On Sampling without Replacement and Ok-corral Urn Models

نویسنده

  • MARKUS KUBA
چکیده

In this work we discuss two urn models with general weight sequences (A,B) associated to them, A = (αn)n∈N andB = (βm)m∈N, generalizing two well known Pólya-Eggenberger urn models, namely the so-called sampling without replacement urn model and the OK Corral urn model. We derive simple explicit expressions for the distribution of the number of white balls, when all black have been drawn, and obtain as a byproduct the corresponding results for the Pólya-Eggenberger urn models. Moreover, we show that the sampling without replacement urn models and the OK Corral urn models with general weights are dual to each other in a certain sense. We discuss extensions to higher dimensional sampling without replacement and OK Corral urn models, respectively, where we also obtain explicit results for the probability mass functions, and also an analog of the dualitiy relation. Finally, we derive limit laws for a special choice of the weight sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solution to the Ok Corral Model via Decoupling of Friedman's Urn

We consider the OK Corral model formulated by Williams and McIlroy 1998 and later studied by Kingman 1999. In this paper we reene some of Kingman's results, by showing the connection between this model and Friedman's urn, and using Rubin's construction to de-couple the urn. Also we obtain the exact expression for the probability of survival of exactly S gunmen given an initially fair connguration.

متن کامل

P´olya-Type Urn Models with Multiple Drawings

We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.

متن کامل

Limit Laws for a Class of Diminishing Urn Models. Limit Laws for a Class of Diminishing Urn Models

In this work we analyze a class of diminishing 2 × 2 Pólya-Eggenberger urn models with ball replacement matrix M given by M = ` −a 0 c −d´, a, d ∈ N and c ∈ N0. We obtain limit laws for this class of 2 × 2 urns by giving estimates for the moments of the considered random variables. As a special instance we obtain limit laws for the pills problem, proposed by Knuth and McCarthy, which correspond...

متن کامل

On the Area under Lattice Paths Associated with Triangular Diminishing

This work is devoted to the analysis of the area under certain lattice paths. The lattice paths of interest are associated to a class of 2 × 2 triangular Pólya-Eggenberger urn models with ball replacement matrix M = (−a 0 c −d ) , with a, d ∈ N and c = p · a, p ∈ N0. We study the random variable counting the area under sample paths associated to these urn models, where we obtain a precise recur...

متن کامل

Limiting Distributions for a Class of Diminishing Urn Models

In this work we analyze a class of 2× 2 Pólya-Eggenberger urn models with ball replacement matrix M = (−a 0 c −d ) , a, d ∈ N, and c = p · a with p ∈ N0. We obtain limiting distributions for this 2 × 2 urn model by obtaining a precise recursive description of the moments of the considered random variables, which allows us to deduce asymptotic expansions of the moments. In particular, we obtain ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010